Essentially Positive Tensors
نویسندگان
چکیده
The Perron-Frobenius Theorem for irreducible higher order tensors does not guarantee simplicity of the unique positive eigenvalue nor does it guarantee the unique positive eigenvalue is strictly larger than the modulus of any other eigenvalue. Irreducibility of a tensor in relation to a graph is studied. A higher order tensor is essentially positive if it takes the positive cone to its interior. In this case, it is shown that there is a unique dominant eigenvalue. Mathematics Subject Classification: 15A18, 15A69
منابع مشابه
Linear Convergence of the Lzi Algorithm for Weakly Positive Tensors
We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linea...
متن کاملLinear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
An iterative method for finding the largest eigenvalue of a nonnegative tensor was proposed by Ng, Qi, and Zhou in 2009. In this paper, we establish an explicit linear convergence rate of the Ng–Qi–Zhou method for essentially positive tensors. Numerical results are given to demonstrate linear convergence of the Ng–Qi–Zhou algorithm for essentially positive tensors. Copyright © 2011 John Wiley &...
متن کاملFinding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming
Finding the maximum eigenvalue of a tensor is an important topic in tensor computation and multilinear algebra. Recently, for a tensor with nonnegative entries (which we refer it as a nonnegative tensor), efficient numerical schemes have been proposed to calculate its maximum eigenvalue based on a Perron–Frobenius-type theorem. In this paper, we consider a new class of tensors called essentiall...
متن کاملFurther results on Cauchy tensors and Hankel tensors
In this article, we present various new results on Cauchy tensors and Hankel tensors. We first introduce the concept of generalized Cauchy tensors which extends Cauchy tensors in the current literature, and provide several conditions characterizing positive semi-definiteness of generalized Cauchy tensors with nonzero entries. Furthermore, we prove that all even order generalized Cauchy tensorsw...
متن کاملPermutation transformations of tensors with an application
The permutation transformation of tensors is introduced and its basic properties are discussed. The invariance under permutation transformations is studied for some important structure tensors such as symmetric tensors, positive definite (positive semidefinite) tensors, Z-tensors, M-tensors, Hankel tensors, P-tensors, B-tensors and H-tensors. Finally, as an application of permutation transforma...
متن کامل